package LeetCode;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class LC78 {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ans = new ArrayList<>();
        ans.add(new ArrayList<>());
        for(int num:nums){
            int all = ans.size();
            for(int i =0;i<all;i++){
                List<Integer> tmp = new ArrayList<>(ans.get(i));
                tmp.add(num);
                ans.add(tmp);
            }
        }
        return ans;
    }
}
